TOTAL EDGE IRREGULARITY STRENGTH OF 
LARGE GRAPHS 



FLORIAN PFENDER 



Abstract. Let m := \E(G)\ sufficiently large and s := l" 222 ^-]- We 
show that unless the maximum degree A > 2s, there is a weight- 
ing w ■ E u V -*■ {0,1,..., s} so that w(uv) + w(u) + w(v) + 
w(u'v') + w(u') + w(v') whenever uv + u'v' (such a weighting is 
called total edge irregular). This validates a conjecture by Ivanco 
and Jendrol' for large graphs, extending a result by Brandt, Miskuf 
and Rautcnbach. 



Let G = (V,E) be a graph. In [T], Baca, Jendrol', Miller and Ryan 
define the notion of an edge irregular total s -weighting as a weighting 

w:EuV ^{l,2,...,s} 



whenever uv + u'v' are two different edges of G. They also define the 
total edge irregularity strength as the minimum s for which there exists 
such a weighting, denoted by tes(G). If we denote by A the maximum 
degree of G and by m the number of edges they note that 



After some more study of tes(G), Ivanco and Jendrol' conjecture in [6] 
that this natural lower bound is sharp for all graphs other than the 
complete graph on 5 vertices (which has tes(K 5 ) = 5), i.e., 

Conjecture 1 (Ivanco and Jendrol' [6]). For every graph G with \E(G)\ 
m and maximum degree A which is different from K 5 , 



1. Introduction 



so that 



w(uv) + w(u) + w(v) + w(u'v') + w(u') + w(v') 
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Conjecture [I] has been verified for trees in [6], for complete graphs 
and complete bipartite graphs by Jendrol', Miskuf and Sotak in [7j, 
and for graphs with a bound on A by Brandt, Miskuf and Rautenbach 
in [2] and 0: 

Theorem 2 (Brandt et.al [2] and [3]). For every graph G with \E(G)\ = 
m and maximum degree A, where \ ^^ \ ^ 22 y^ or A < 



niooo 



tes(G) 



max 



m + 2 



A + 1 



In this paper, we show the conjecture for all sufficiently large graphs. 

Theorem 3. Let G be a graph with m ■= \E(G)\ > 7xl0 10 and maximum 
degree A. Then 

A + r 



tes(G) 



max 



m + 2 



The proof of this Theorem will be presented in Section [3j With a 
similar proof, presented in Section HI we can improve on Theorem [2] as 
follows. 

Theorem 4. Let G be a graph with m := \E(G)\, and A(G) < 
Thentes(G) = \^f]. 

For notation not defined here, we refer the reader to Diestel's book [5]. 
In particular, if X and Y are subsets of the vertex set of a graph G and if 
E' £ E is a subset of its edges, we write G[X] for the induced subgraph 
of G on X, and we write short E'(X) for the edge set E' n E(G[X]), 
and E'(X,Y) for all edges in E' from X to Y. 



2. Preliminary Results 

By Theorem [21 we only have to consider the case [Ap] < With- 
out loss of generality we may assume in the following that m - 1 is 
divisible by 3, as otherwise we may just add one or two edges (and 
possibly vertices) and consider the larger graph, only increasing the 
difficulty of the assignment. 

Let s ■■- and w : V {0, 1, . . . , s} be a vertex weighting. For 
e = xy we set w(e) ■= w(x) + w(y). We call w well guarded if for all 
0<i<2s } 

i + 1 < \{e e E \ w(e) < i}\ < % + s + 1. 

The following fact is immediate as well guarded weightings are easily 
extended to total edge irregular weightings and vice versa: 
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Fact 5. A graph G has a total edge irregular weighting w : E u V -*■ 
{1,2,.. + if and only if G has a well guarded weighting w ■ V -> 
{0,1,. ..,s}. 

Thus, we can restrict ourselves to vertex weightings in our quest 
for total edge irregular weightings. We will call an edge set E' £ E a 
guarding set, if for all < i < 2s, 

i + l<\{eeE'\ w(e) < i}\ < i + s + 1 - \E \ E'\. 

Clearly, w is well guarded if and only if a guarding set exists. The next 
lemma describes a set up where we can find a guarding set determinis- 
tically. In the proof of Theorem [31 we will encounter this set up several 
times. 

Lemma 6. Let V(G) = Ax u A 2 u C be a partition of the vertices of 
a graph G with 3s + 1 = m = \E(G)\, let E' = E{G) \ E{C), and let 
i^:=va^ c \E{A h v)\ for ie {1,2}. // 

(a) \E(A 1 )\<\E'\-2s-A 1 , 

(b) \E(A 2 )\<\E'\-2s-A 2 , 

(c) \E(A u V)\<\E'\-s + l-A 2 , 

(d) lEiA^l^lE'l-s + l-Ax, 

( e ) A ^ m ,c)|-A 1 A ^ s -1^^1- 

then there exists a weighting such that E' is a guarding set. 

Proof. Let C = {xi,x 2 , . . . x\c\}, where the exact order will be deter- 
mined later. Let C' = C - x\ C \- Let 



w(v) 



0. 

s, 



\E(M,C')\ 



for v 6 A\ , 
for v e A 2 , 
for v = xs € C. 



Then for < i < s, we have 



1^)1 + 



\E(A lt C')\ 



+ 1 

< \{e e £" | w(e) < i}| 



and therefore 

« + 1 <@ |{e e ^' | u>(e) < i}| <© ite} i + l + s-|Es 
regardless of the order of the vertices in C. 



4 



F.PFENDER 



For s < i < 2s, we can now find a suitable ordering of C greedily 
to show the lemma. Pick x\c\ first, so that \E(A 2 , x\c\)\ is minimized 
under the condition that 

\E(A 2 )\ + \E(A 2 ,x lc \)\>A 2 . 

Now choose the other Xj, starting with an arbitrary x\, such that for 
every j, 

s + w(xj) < \E(A l7 V)\ + \E(A 2 , {a?!, . . . 

< 2s + 1 - \E \ E'\ +w(xj) - A 2 . (1) 

This is always possible, as this inequality is true for x\ (by (jsj) and ([c])) 
and X|ci (by (jbj)), and at no point in the process there can be remaining 
x,x' e C such that setting Xj = x violates the lower inequality, and 
setting Xj = x' violates the upper inequality by (jgj). As 

\{e € E' | «;(e) < i}\ = \E{A U V)\ + \E(A 2 , {x u . . . ,x 3 })\, 

for j < \C\ maximized such that w(xj) < % - s, this shows that E' is a 
guarding set. □ 

3. Proof of Theorem [3] 

Let £ = 2.7 x 10" 5 , and define the set of large degree vertices 

B := {v e V | d(v) > em}. 

Then m > \B\em - and therefore \E(B)\ < < 0.01m. 

Let V = V n -B and m' = \E \ £?(.B)| > 0.99m. Further, we partition 
i? into i?o and B$ as follows: Order the vertices in B by degree from 
large to small, and assign them in order to the set with fewer edges 
to V. Let e := ±r\E(B ,V')\ and e s := ^t|^(5 5 , Observe the 

following fact. 

Fact 7. //we So? ^en e - es < ^jd(v). 

We will divide the proof into four cases. For the first three, we 
assume that e > e$. 

Case 1. e > 0.52 and \B \ = 1. 

Let V\ be the vertex in B , then d(v\) = A := A(G) > 0.51m, and 
let H = G[V \ v{\. Note that in this case, we may assume that V = 
{vi} u N(vx) (so \V(H)\ = A and \E(H)\ = m - A). Otherwise, as H 
does not have enough edges to be connected, a vertex u e ) \ N(v±) 
has distance at least 3 in G to a vertex t> in another component of H. 
We can identify these two vertices and proceed with the smaller graph 
G', where \E(G')\ - \E(G)\ and tes(G') > tes(G). 
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Claim 1.1. There exists X' £ V with 

\X'\ = [i(2\V(H)\ - \E(H)\)\ and \E(X')\ < §|X'|. 

Let X' c V with \X'\ = [l(2\V(H)\ - \E(H)\)\ and \E(X')\ minimal, 
and let Y' = V \ X'. If |£(X')| > ||-XT'|, then |#G/,X')| > 2 for all 
y € y, as otherwise we could reduce |-E(X')| by a vertex switch. Thus, 

\E(H)\ > \E(X')\ + \E(X', Y')\ + \E(B, V)\ - A 
>I|X'| + 2|r| + §(|fl|-l)em 

>2\V{H)\-\\X'\>\E{H% 

a contradiction showing the claim. 

Claim 1.2. There exists X c V with \X\ > s + 1 and \E(X)\ < 2s-A + l. 

Use Claim 11.11 to find a vertex set X' £ V. Successively delete 
vertices of maximum degree in X' until we have a vertex set X £ X' 
with \X\ = s + 1. Then either \E(X)\ = or 

\E(X)\<\E(X')\-(\X'\-\X\) 

<\X\-\i\X'\]<s + l- l(2\V(H)\-\E(H)\) + ± 

<s + l-(A-s-|) + i = 2s-A + if, 

showing the claim. 

Now choose X according to Claim [L~2| maximizing \X\, and let y := 
V(H) \ X. We want to use Lemma M to show that E' = E \ -E"(X) is 
a guarding set: Let A\ - {vi}, A 2 = Y and C - X. Then Ai = 1 and 
A 2 < em. Conditions ([a]), ([d]) and (jej) are easily verified. 

If (jcj) fails, say \E(A 2 )\ + \E(A 2 ,C)\ = s - 1 + A 2 -7, note that X 
contains at least |X| - s + 7 vertices with no neighbors in Y. If (jb]) 
holds, we can use these vertices first in the proof of Lemma [6] until ([I]) 
is satisfied, and see that E' is a guarding set. 

Finally, assume that (jb]) fails, i.e., 

\E(Y)\ > \E'\ -2s-A 2 > \E'\ -2s- em. 

As every vertex in Y \ B has at least one neighbor in X by the maxi- 
mality of |X|, we have 

|F| < \E'\ - A - \E(Y)\ + \B\ < 2s - A + em + f < 2s - A + 3em. 

Let Y x := {y e Y : > 0.01s}. Then 0.48m > 0.01s|Fi| - 0.5|rl| 2 , so 
< 160 and \E(Yi)\ < 0.02s as s > 10 6 . Let Y 2 = Y \ Y x . Then more 
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than s - \E(X,Y)\ - \E(Yi)\ > 0.47s > 2s - A edges in E(X u Y) are 
incident to Y 2 , so we can greedily find some Y 3 £ Y 2 with 



2s - A < |£7(y 3 , X u y)| < 2s - A + 0.01s. 



Let a := \E(Y 3 )\, and b:=\E(Y 3l X uY)\- a. 

Let X = {x , . . . , x\x\-i} with \E(Y, Xi)\ < \E(Y,Xj)\ for i < j and let 
w(vi) = 0, w(v) = s - c := min{s - 6, [A/2]} for v e Y3, w(v) = s for 
f e K \ I3, and w(xi) = min{s,i}. We claim that E' is a guarding set 
for w, settling Case[H 

For < i < s - 1, we have 



i + l<\{eeE'\ w(e) < i}\ < i + 1 + |y 3 | 

<i + l + 2s-A<i-s + A = i + s + l-\E\E' 



For i = 2s, we have 



2s + 1 < {e e £' I w(e) < 2s}| = \E'\ = 3s + 1 - \E \ E' 



For s < i < 2s - 1, consider first the lower bound. We have 



|{e € E' I w(e) < i}\ > 



A, for s < z < 2s - 2c, 

A + a, for 2s - 2c < z < 2s - c, 

A + a + b, for 2s - c < % < 2s, 



> s + i + 1. 



For the sake of analysis of the upper bound, define another weighting 
w', where w'(v) = s for v £ Y3 and w' = w on all other vertices. Then 
for s <i < 2s, 

A < |{e e I w'(e) < i}\ < max{A,i + s-\X\- 1} 

< max{ A, i + 3s - 2A - 2} < max{ A, z - 0.06s} 



since |{e e E' \ w'(e) < i}\ is maximized if max^x = 1. 
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Any edge e e E(X u Y) with w'(e) < 2s has weight w(e) > w'(e) - c. 
Therefore, we have 

\{e e E' \ w(e) < t}\ 

'\{e € | w'(e) < i + c}|, 



for s < i < 2s - 2c, 
|{e e E 1 ' | «/(e) < z + c}| + a, for 2s - 2c < i < 2s - c, 

\{e € E' | w'(e) < 2s - 1}| + a + b, for 2s - c < i < 2s, 



max{A, i - 0.06s}, 
< i max{ A, i - 0.06s} + a, 
max{ A, i - 0.06s} + a + b, 

A, 

max{ A, i - 0.06s} + a, 
max{ A, % - 0.06s} + a + b, 



for s < % < 2s - 2c, 
for 2s - 2c < i < 2s - c, 
for 2s - c < i < 2s, 

for s < i < 2s - 2c, 
for 2s - 2c < i < 2s - c, 



for 2s - c < i < 2s, 

<A + i-s = s + i + l-\E\E'\. 

To see the last inequality, note that it is enough to check it for i € 
{s, 2s - 2c, 2s - c}. For % - 1, the inequality is trivially true. For 
i = 2s - 2c, we have 

A + a < 2.01s - b < min{2A - 1.01s - b, 2A - s} 

< min{ A + s - 2b, 2A - s} < A + i - s. 

For i = 2s - c, we have 

A + a + b < 2.01s < min{2A - 1.01s, [|A]} 

< min{A + s - b, [|A]} = A + % - s, 

and 

z-0.06s + a + 6 = 1.94s -c + a + b < 3.95s -A -c < A + s-c = A + z-s. 

This shows that E' is a guarding set, establishing Case[TJ 

Case 2. e > 0.52 and |fl„| = 2. 

Let 5 = {v 2 ,^ 3 } and ^ e S s with d(vx) = A(G). Let = G[V \ 
{vi,v 2 ,v 3 }]. Let dj := \E(vi,V(H))\ for 1 < i < 3, and we may assume 
that d\ > d,2 > g?3- Note that d 2 + d 3 > 0.51m. Then \H\ > di, and 
\E(H)\ <m-d 1 -d 2 -d 3 < 0.24m. 

Claim 2.1. There is a set X' £ V such that 

\E(X', {v 2 ,v 3 })\ > mm{d 2 + d 3 - \B\, ^ + 2d 2 + 2d 3 - m) - 2}, 
and\E(X')\<0.25\E(X',{v 2 ,v 3 })\. 
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Let X'£V'n (N(v 2 ),N(v 3 )) with 



min{d 2 + d 3 - \B\, l(di + 2d 2 + 2d 3 -m-2)}< \E(X', {v 2 ,v 3 })\ 

< l(d(v 1 ) + 2d(v 2 ) + 2d(v 3 )-m), 

such that \E(X')\ is minimal. Let Y' = V'\X'. If \E(X')\ > 0.25\E(X', {v 2 , 
then \E(y,X')\ > \E(y,{v 2 ,v 3 })\ for all y e Y', as otherwise we could 
reduce |i?(X')| by a vertex switch. Thus, 

m - d 1 - d 2 - d 3 > \E(H)\ > \E(X')\ + \E(X', Y')\ + - 3)em 
> 0.25\E(X', {v 2 ,v 3 })\ + \E(Y', {v 2 ,v 3 })\ + \{\B\ - 3)em 
>d 2 + d 3 -0.75\E(X',{v 2 ,v 3 })\ 

> m - d\ - d 2 - d 3 

a contradiction showing the claim. 

Claim 2.2. There is a set X c V such that \E(X, {v 2 , v 3 })\ > s + 2, 
and 

\E(X)\ < max{0.5s - \(d 2 + d 3 - \B\) + 1.5, 1.5s - + 2d 2 +2d 3 ) +2.5}. 

Start with a set X' from Claim 12.11 an d succesively delete ver- 
tices maximizing iWffe~^~]Tj until \E(X,{v 2 ,v 3 })\ < s + 3. Then either 
\E(X)\ = 0or 

\E(X)\ < \E{X')\ - Q.h{\E{X', {v 2 ,v 3 })\ -s-3) 

<-0.25\E(X',{v 2 ,v 3 })\ + 0.5(s + 3) 
< 0.5s + 1.5 - min{i(d 2 + d 3 - \B\), |(di + 2d 2 +2d 3 -m-2)} 
< max{0.5s - \{d 2 + d 3 - \B\) + 1.5, 1.5s - + 2d 2 + 2d 3 ) + 2.5}, 

showing the claim. 

We want to apply Lemma [6] to this situation with A% = {^2,^3}, 
C = X for a maximal X, and A 2 = V \ (A\ u C). Conditions (Jaj), 
(0J and (jej) are clearly satisfied. For condition (jb]) note that by the 
maximality of \X\, every vertex in A 2 \ B has a neighbor in X, so in 
particular, \E(A 2 , C)\ >d\- \B\ >d\- 2em, and so 

\E(Ai,V)\ + \E(A 2 ,C)\ >d 1 + d 2 + d 3 -2- 2em > 0.7m > 2s + A 2 . 
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If condition (jcj) holds, we are done by Lemma EJ Finally, if condition (jcj) 
fails, we have 

d 2 + d 3 >\E(A 1 ,V)\ 

> \E'\ - s + 1 - A 2 

= 2s + 2-|£(X)|-A 2 

> min{ 1.49s + \{d 2 + d 3 ),0A9s + |(d 2 + d 3 )}, 

and therefore 

<i 2 + d 3 > 1.98s, c?i + d 2 + ds > 2.97s, and d 3 > 0.96s. 

Now it is easy to construct a weighting with guarding set E({v\, v 2 , v^}, V), 
starting with w(vi) = 0, w (v 2 ) = s and w(vs) = [0.5s]. 

Case 3. \B \ > 3 and e + e s > 0.86. 

Since \B \ > 3, we have es > |eo- Thus, this case covers all remaining 
situations with e > 0.52. Let Ai = B , A 2 = B s , and C =V\ (Ai u A 2 ). 
Then \E'\ > (eo + es)m' > 2.52s and Aj < em. All conditions of Lemma|6] 
apply but possibly (Jcj) . If (Jcj) fails, we have 

s - 1 + A 2 > \E(B S )\ + \E(B S , C)\ > e s m' > 0.344m' > s + A 2 , 

a contradiction finishing the case. 

For the last case, we will drop the assumption of e > es to be able 
to use symmetry in a different place. 

Case 4. maxjece^} < 0.52. 

Let w(v) = for v e Bq, w(v) = s for v e Bs, and determine w(v) for 
all other vertices independently at random with 



( w(v) = s — I 
V W 20/ 



(19-SOeo)/?- 1 i = 

(3- 1 < i < 20 

(W-ZOes)^ 1 i = 20 

otherwise 



where j3 = 57 - 30(e + e^) and ieZ. 

The set E' = E \ E(B) is guarding for the resulting weighting, if for 
< i < 39, 

^fs < |{e 6 | w(e) <s±}\<± s + s + l- \E(B)\. 

To show that E' has a positive probability of being a guarding set, we 
will use Azuma's inequality. For this, let us first consider the expected 
number of edges of the particular weights 

X l :=\{eeE'\w(e)<sj- Q }\ 
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and find values Si, Si e (0,0.01) such that for < % < 39, 

^s + Sifn', if e > eg, 
E(Xi) > \i±ls + Sim', ife <e 5 , 



and 



^■s + 0.2m', if 20 < i < 39, 



j^s + s + 1 - \E(B)\ - Sim', if e > e s , 
2( ;V, )<\± s + s + l- \E(B)\ - km', if e < eg, 

^s + s + l-\E(B)\-0.2m', if < i < 19. 



(2) 



(3) 



By symmetry (change the sets B and Ps), we can set Si = £39-,, so 
we only have to treat the cases < i < 19. For every edge uv £ E', we 
get 

F(w(uv) = 8 i) = £P fe P;_ fe = 2P P + («- 
For ui> e E'(B Q , V), we get P(«;(mu) = s^) = Pi, and for to; e E'(B S , V), 
we get P(u;(w) = sj£) - P-20 = 0. Thus, 



±E(Xi) = £(e P, + (1 - c - e 5 )(2P P j + (j - l)Pf)) 
3=0 

= e (P + iPi) + (1 - eo - e 5 )(P 2 + 2zP ^i + ^Pf 2 )- 

Fixing z and taking the partial derivatives, your favorite computer 
algebra program tells you that -rpE(Xj) = if and only if 



e = fi(es) '■= - 
and J-E(Xi) = if and only if 



s 



P3 + P4e s 



e = Mes) := 



P5 + Pees - y/P7 + Pses+P9e 



P10 



where the are polynomials in z (see Appendix | 



Figure 1 . Plots of /1 and / 2 for z = 3 and z = 19 
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We have fi > f 2 and 

'(<0,>0), for e > fi(e s ), 

<(>0,>0), for f 2 (e s ) < e < /i(e s ), 

(>0,<0), for e < f 2 (e s ). 
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We conclude that the minimum of E(Xj) in the considered area with 
e < es occurs in (eo, es) = (0, 0.52) or on the line eo = es, and similarly, 
the minimum of E(Xj) in the considered area with eo > es occurs in 
(eo, es) = (0.52, 0) or on the line eo = es- On this line, i.e., < eo = es < 
0.43, the minimum is attained at 



eo = e s 



[0.43, for0<z<6, 
10, for7<2<19. 



Similarly, the maximum on the line eo = 0.86 - es is an upper bound 
for the maximum in the considered area, and this maximum is attained 
at 

' 361+19i 800-19i ' 



(e ,e 5 ) = ( ; 



)■ 



1350 ' 1350 

Computing the four values for each i with < i < 19, we find that (see 
Appendix [A} we can choose Si and 5i as follows: 



i 





1 


2 


3 


4 


5 


6 


7 


8 


9 


1000 5, 


29 


26 


24 


22 


21 


20 


19 


18 


17 


17 


1000 S i+l0 


18 


18 


19 


20 


21 


22 


24 


26 


29 


31 


1000 5 t 


72 


71 


70 


66 


61 


56 


51 


46 


42 


38 


1000 S t+W 


34 


31 


28 


25 


23 


20 


18 


17 


15 


14 



satisfying (J2J) and (JSJ). For this, note that (see Appendix IA1 

E(Xi) <^s + s- 0.22m' < + s - \E(B)\ - 0.2m'. 

Now we are ready to use Azuma's inequality (cf. [8]): 

Theorem 8. (Azuma's inequality) Let X be a random variable deter- 
mined by n trials Ti, . . . , T n , such that for each j, and any two possible 
sequences of outcomes ti,...,tj and t\, . . . , tj-i,t'j : 

|E(X|Ti = t u . . . , Tj = tj) - E(X\Tt =t l ,...,T j = t' j )\< c j: 

then for all t,t>0 

P(X - E(X) >t)+ P(E(X) -X>t)< e - t_2 /( 2 ^ c ?) + e- 1 - 1 ^^. 
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In our application, Tj is the weight of the j th vertex in V, and 
X = Xi. As the weight of one vertex in v € V changes the value (and 
thus the expectation) of an Xi by at most d(v) < em, we have 

¥(Xi - E(Xi) > 0.2m') + P(E(X i ) -X { > tm') 

< e -(0.2m') 2 /(2E„^M 2 ) +e -(im') s /(2E MV "'(«) a ) 
< e -(0.2m') 2 /(2emE UE v'^)) + g-ffm'J^teE^*}) 

< e -(0.04m')(0.99m)/4£mm' + e -(t 2 m') (0.99m) /iemm' 

_ e -0.0099/e + e -0.99t 2 /4e 

Thus, as £ = 2.7 x lO" 5 , 

P(inequality (j2J) or (j3J) fails for some i) 

19 . . 
< 40 e -0-0099/^ + V ( e -0.99<5 2 /4 £ + e -0.99<5 2 /4 £ \ < L 

i=0 

Therefore, there is a choice of the Tj such that none of the Xi falls 
out of the given range. This yields a well guarded vertex weighting. □ 

4. Graphs with small maximum degree 

With the same methods as above we can improve on the bound in 
Theorem [2] as stated in Theorem HI Here we give only a proof sketch. 

Proof. Let e = 2.3 x 1CL 4 > We proceed as in Case 4 of the proof of 
Theorem [3] and note that we have B = 0, e = e$ = and m = m' . This 
yields with the same calculations as above, that we can choose 5i = 5i 
as follows: 



% 





1 


2 


3 


4 


5 


6 


7 


8 


9 


1000 s, 


94 


89 


84 


80 


76 


72 


69 


66 


63 


60 


1000 5 l+10 


58 


56 


55 


53 


52 


52 


51 


51 


52 


52 



satisfying (j2J) and (J3J). The same calculation as above involving Azuma's 
inequality yields the theorem. □ 
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Appendix A. Expected numbers of edges with certain 

WEIGHTS 

Le t e* = ^m&) and e " = 3J T^- For S iven ( e o,e S ), let Y t := 
Xi. Then we calculate the following values for Yi - 60 ^q 99 (and in 
the last column for ^ - Yj): 





(e ,es) 


i 


(0,0.52) 


(0,0) 


(e*,e*) 


(0.43,0.43) 


(0.52,0) 


(e,0.86-e) 





0.0842642 


0.0942761 


0.0945847 


0.0725870 


0.0291077 


0.221914 


1 


0.0780712 


0.0891370 


0.0894879 


0.0712887 


0.0267374 


0.226687 


2 


0.0721583 


0.0843057 


0.0847193 


0.0701341 


0.0246472 


0.230987 


3 


0.0665254 


0.0797821 


0.0803057 


0.0691234 


0.0228371 


0.234814 


4 


0.0611725 


0.0755664 


0.0763530 


0.0682565 


0.0213070 


0.238167 


5 


0.0560997 


0.0716584 


0.0741222 


0.0675334 


0.0200569 


0.241046 


6 


0.0513070 


0.0680582 


0.0669080 


0.0669542 


0.0190869 


0.243452 


7 


0.0467943 


0.0647658 


0.0644259 


0.0665187 


0.0183969 


0.245385 


8 


0.0425617 


0.0617812 


0.0616330 


0.0662271 


0.0179871 


0.246844 


9 


0.0386092 


0.0591044 


0.0590379 


0.0660793 


0.0178572 


0.247830 


10 


0.0349366 


0.0567354 


0.0567098 


0.0660753 


0.0180074 


0.248342 


11 


0.0315442 


0.0546742 


0.0546683 


0.0662151 


0.0184377 


0.248381 


12 


0.0284318 


0.0529207 


0.0529207 


0.0664988 


0.0191480 


0.247946 


13 


0.0255994 


0.0514750 


0.0514703 


0.0669263 


0.0201384 


0.247038 


14 


0.0230471 


0.0503372 


0.0503181 


0.0674976 


0.0214088 


0.245657 


15 


0.0207749 


0.0495071 


0.0494643 


0.0682127 


0.0229593 


0.243802 


16 


0.0 1 87827 


0.0489848 


0.0489084 


0.0690716 


0.0247898 


0.241473 


17 


0.0170705 


0.0487703 


0.0486493 


0.0700744 


0.0269004 


0.238671 


18 


0.0156384 


0.0488635 


0.0486852 


0.0712209 


0.0292910 


0.235396 


19 


0.0144864 


0.0492646 


0.0490139 


0.0725113 


0.0319617 


0.231647 
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F.PFENDER 



Appendix B. Polynomials used in Case 4 of the proof 

Po(i) = 1444 + 392 + i 2 

= 10 (-1558- 45? + i 2 ) 
p 2 (i) = 600 (19 + 
p 3 (i) = 10 (2660- 147? + i 2 ) 
Pi(i) = 600 (-35 + 
p 5 (i) = 10 (1216 + 27i - i 2 ) 
p 6 (i) = 600 (19 + 

p 7 (0 = 100 (2085136 + 1113362 - 2663i 2 - 782 3 + i 4 ) 
p 8 (i) = 12000 (-27436 - 2077i + 882 2 + i 3 ) 
p 9 (i) = 360000 (361 +382 + i 2 ) 
Pio(i) = 1200 (35-0 



